For those with plenty of time and a real sense of adventure, consider taking the fortnightly boat to Tokelau.
Apart from flights to New Zealand, Australia and Hawaii, there are three flights a week to Nadi in Fiji and frequent flights and boats to Pago Pago in neighbouring American Samoa.
departure tax
As of October 25, 2010, there has been a WST 40 departure tax levied on passengers 12 years of age or older. This may eventually be incorporated in the ticket price but for the time being you have to pay it. Passengers who are in transit and are leaving within 24 hours of arriving are exempt from the tax. Only cash is accepted. There are ATMs in the airport. Payment is made at one of the several banks near the check-in area.